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Give an example for a DL (e.g. ALC). Define syntax and semantics. 

Describe tableau algorithm for ALC ABox consistency and ALC-KB consistency. 
What is the complexity? Why? Is the algorithm given in the lecture optimal? 
Which rules are used? 

Describe classification algorithm for EL. Complexity? Why terminating? 

Draw some example for rule applications / normalisations etc. 

Didn't ask detailed proofs, at most rough ideas, or e.g. what needs to be done 
to ensure soundness / completeness / termination of the algorithms. 


